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FIG. 3 
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/403 



CHOOSE THE MODIFICATION 

WITH THE MINIMUM 
TIMESTAMP AMONGST THE 
MODIFICATIONS AT THE QUEUE 
HEADS. 



FIG. 4 
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ALL MODIFICATIONS 
HAVING TIMESTAMP 
BELOW THIS VALUE 
CAN BE DELETED 



CLIENT1 
CLIENT2 
CLIENT3 



TIME — 



FIG. 5 
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SET E=oo(A VERY LARGE NUMBER) 
SET J=1 



603 




SET X-TIMESTAMP 

OF THE UST MODIFICATION 

TAKEN FROM QUEUE 

J IF ANY, OTHERWISE THE 

STARTING TIME OF THE 

COLLABORATION SESSION 
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SET X=TIMESTAMP OF 
THE MODIFICATION AT THE 
HEAD OF QUEUE J 



SET E=MIN(X,E) 
SET J=J+1 
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YES 



J>NUMBER OF 
CLIENTS 



NO 



FIG. 6 
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^801 

SEND CLOCK VALUE TO 
ALL OTHER CLIENTS 



-802 



COLLECT CLOCK OFFSETS FROM 
ALL OTHER CLIENTS 



u ^803 
REPEAT FOR EACH CLOCK OFSET 




FIND THE AVERAGE 
OF ALL CLOCK OFFSETS 



\ i ^807 

INCREMENT LOCAL CLOCK 
BY AVERAGE CLOCK OFFSET 



FIG. 8 
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^901 

INTRODUCE THE CLIENT TO THE GROUP AS THE NEW JOINEE AND SEND A 
JOINING REQUEST, WHICH ALSO AN ARTIFICIAL MODIFICATION THAT CAUSES A 
FREEZING OF CHECKPOINT ADVANCE. 



w ^902 

SEND THE GLOBAL CLOCK TO THE NEW JOINEE USING THE CLOCK DISTRIBUTION 
SCHEME 



w ^903 

RECEIVE ACKNOWLEDGEMENTS FROM PRE-EXISTING CLIENTS 
CARRYING WITH THEMSELVES TIMESTAMPS OF WHEN THE 
ACKNOWLEDGEMENTS GOT CREATED 



/904 

HAND OVER TO THE JOINING CLIENT, THE FROZEN CHECKPOINT WORKSPACE 
AND ALL OF PARTICIPANTS' MODIFICATIONS FROM THE CHECKPOINT UP TO THE 
ACKNOWLEDGEMENT TIMESTAMPS FOR THE PARTICIPANTS 



FIG. 9 
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FIND AN INTRODUCING CLIENT AND REQUEST IT FOR INTRODUCTION TO THE 
COLLABORATION SESSION. 



.f ^1002 

FORM CHANNEL AND INCOMING QUEUE FOR OTHER CLIENTS AS AND WHEN 
REQUESTED BY THE CLIENTS, AND ALSO FOR SELF. GET THE CURRENT GLOBAL 
CLOCK VALUE FROM THE INTRODUCER BY USING THE CLOCK DISTRIBUTION 
SCHEME AND SUBSEQUENTLY USE THE CLOCK SYNCHRONIZATION SCHEME 
TO STAY IN SYNCHRONY WITH THE DISTRIBUTED CLOCK. 
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RECEIVE THE FROZEN CHECKPOINT WORKSPACE AND ALL OF THE CLIENTS' 
MODIFICATIONS FROM THE CHECKPOINT UP TO THE ACKNOWLEDGEMENT 
TIMESTAMPS FROM THE INTRODUCER AND USE THIS AS THE STARTING STATE FOR 
SELF 
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SEND AN ARTIFICIAL MODIFICATION TO ALL CLIENTS TELLING THEM THAT THE FREEZE 
ON THE CHECKPOINTING MECHANISM IS OVER AND THAT CHECKPOINTS CAN BE 
ADVANCED AS USUAL 






, ^1005 




START UPDATING THE WORKSPACE JUST LIKE ANY OTHER CLIENT 



FIG. 10 
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□b 1 




1. SEND A REQUEST, AN ARTIFICIAL MODIFICATION, FOR LEAVING THE COLLABORATION SESSION. 

2. WHEN A CHECKPOINT IS FORMED WHOSE E IS GREATER THAN OR EQUAL TO THE TIMESTAMP OF 
THE ARTIFICIAL MODIFICATION IN 1, EACH CLIENT REMOVES CHANNELS TO AND FROM THE LEAVING CLIENT 



FIG. 11 



12/14 
Y09-99-583 



-1201 



SEND AN ARTIFICIAL MODIFICATION WITH THE PURPOSE OF LOCKING THE 
PARTITION 



,1202 



upon acquiring a lock, carry out desired modifications on the 
par™ 

[ ^1203 

SEND AN ARTIFICIAL MODIFICATION WITH THE PURPOSE OF UNLOCKING THE 
PARTITION TO ALL THE PARTICIPANTS 



FIG. 12 
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SEND AN ARTIFICIAL MODIFICATION FOR SWITCHOVER TO 
DISTRIBUTED SERVER. ENSURE THAT A CHECKPOINT 
IS FORMED THAT INCORPORATES THIS ARTIFICIAL MODIFICATION 
BY REPEATEDLY SENDING THE MODIFICATION IN CASE OF 
ROLLBACK TO THE LAST CHECKPOINT 





^1302 


INITIALIZE FORMATION OF THE DISTRIBUTED SERVER STARTING WITH 
THE CHECKPOINT CONTAINING THE ARTIFICIAL MODIFICATION AS THE 
INITIAL WORKSPACE. 
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DISMANTLE CLIENT'S OWN PORTION OF THE PEER-TO-PEER 
SERIALIZATION MECHANISM. 



FIG. 13 
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Am 



IDENTIFY THE CLIENT THAT WILL INITIATE PEER-TO-PEER 
SERIALIZATION MECHANISM CREATION 




^1402 


REQUIRE ALL CLIENTS EXCEPT THE ONE IDENTIFIED ABOVE 
TO LEAVE THE DISTRIBUTED SERVER 
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THE IDENTIFIED SLIENT CHECKPOINTS THE WORKSPACE AFTER 
ALL OTHER CLIENTS HAVE LEFT THE DISTRIBUTED SERVER AND 
INITIATES PEER-TO-PEER SERIALIZATION MECHANISM'S 
CREATION USING THIS CHECKPOINT AND ALL THE CLIENTS 



FIG. 14 



